

	ARBORE
       --------

	Se da un arbore cu N noduri. Se cere ca, prin eliminarea unui
numar minim de muchii, sa se izoleze un subarbore cu P noduri.


Fisier de intrare: ARBORE.IN
Linia 1: contine valorile N si P, despartite printr-un spatiu
Urmatoarele N-1 linii: contin fiecare cate 2 numere I si J, cuprinse
  intre 1 si N, separate printr-un spatiu, cu semnificatia ca nodul
  J este descendent direct al nodului I


Fisier de iesire: ARBORE.OUT
O singura linie, continand numarul de muchii eliminate


Restrictii:
1 <= P <= N <=150

Exemplu:

ARBORE.IN		ARBORE.OUT
11 6			2
1 2
2 6
2 7
2 8
1 3
1 4
4 9
4 10
4 11
1 5

Timp maxim de executie/test: 1 secunda